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(54) • Plfiysiisag leyer teader for packet distil 

(57) An approach for adapting to a variety of iini; 
propagation conditions is disclosed. A source terminal 
generates a packet data burst (200) that includes a 
header (203) and an optional payload (205). The header 
(203) is modulsrad using a default modulation scheme 
and Is coded using a default coding scheme. A switch 
( 1 07) is configured to nscefve and to forward the packet 
data burst (200). A destinatbn terminal is configured to 



demodulate the header (2C3) using the default modula- 
tion scheme and the default ccxiing scheme, and to ex- 
amine the header (203) to determine a partteutar coding 
scheme and a partbular modulation scheme associatec^ 
with the payload (205). The protocol can be applied ta 
any radio communication system, paitbularly, to a sbI- 
elllte communication system (100) with multiple satellite 
temrilnals (103, 105) (F^. 2). 
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■ BACKGROUND OF THE IfWEKmON 
. Fietd of the inventton: 

[0001] The present Invention relates to communication systems, and is more particularly related to communication 

protocols. 

Discussion of the Background 

[0002] Modern satelltte communication systems provide a pervasive and reliable infrastructure to distribute voice, 
data, and video signals for global exchange and broadcast of information. These satellite communication systems have 
emerged as a viable option to tenrestrial communication systems. Another popular application is direct television broad- 
casting, which has provided a competitive attemative to cable television systems, in'espective of the application, a 
satellite communication system must be designed to support the largest posstole traffic capacity, whbh can translate 
to lower cost per telephone circuit, or television service, for example, and thus, to increased revenue for the system 
operator. Capacity is largely limited by the transmission power of the satellite. The required transmission power is 
influenced, In part, by the link propagation conditions associated with the numerous satellite temtinals (STs). 
[00C3] Satellite tenntnals expeherK^ diverse link propagation condrrions, which are dictated^ for example, by weather 
and location of the terminals within the coverage area. Because link propagation conditions are Influenced by weather, 
these conditions are Inherent!)' dynamic. That is, at different points in time, the same terminal may require a greater 
link margin to maintain a communication session with the sanrie quality of service. In practical systems, this need tO' 
maintain the same quality of service may entail use of different coding schemes and modulation schemes to combat 
the effects of poor link propagation conditions. 

[0004} Satellite communication systems also face the challenge of maintaining proper message timing, as the satellite 
travel in ^os^/nchronous orbit. To minimize timing em^ns, messages that are transmitted from the sateti^e to the ter- 
minate need to be synchronized. Synchronization en-ors may result in corrupted or loss data. 

[0C05I Based on the foregoing, there is a clear need for Improved approaches for adjusting the modulation and 
coding schemes to adapt to the varying link propagation conditions of U)e tennlnals. There is also a need to nriamtain 
proper synchroni^atton. Therefore, an approach for dynamicaHy acfeiptlng to a varietur of link propagation conditions in 
a communication system is highly desirable. 

SUMMARY OF THE IWErvTION 

[QOOSJj Accortfing to one aspect of the invention, a method is provided for adapting to a variety of link pmpagarion 
conditfons in a cammuntcation system. The method Indudes generating a packet data burst that includes e header 
and an optional paytoad, the header being modulated using a default modulation scheme and coded using s default 
coding scheme. In addition, the n^thod encompasses tranamitting the header to a pluralfty of tenninals and demod-^ 
uiating the packet data burst by the plurality/ of temiinais using the default modulation scheme and the default coding 
scheme. Further, the method includes examining the header to detenr^ine a partcular coding schenne and a partjcuiar 
modulation scheme associated with the payload. This approach provides the ability to multipiex traffic from terniinais 
with different transmisston capabilfties and/or link margin requirements. 

[OSaTJ According to another aspect of the invention, a communication system for adapting to a variety of link prop- 
agation conditions comprises a source temiinal that is configured to generate a packet data burst that includes a header 
and an optional payload. The header Is modulated using a default modulation scheme and is coded using a defauJt 
coding schenrie. A switch is configured to receive and to fonvard the packet data burst A destination terminal Is con- 
figured to demodulate the header using the default modutatk>n scheme and the default coding scheme, and to examine 
the header to determine a particular coding scheme and a particular modulation scheme assodaled with the paytoacS. 
The above an^ngsnrrent advantageously provides synchnanization of packets. 

[OCOSJ In yet another aspect of the Inventbn, a computer-readable medium carrying one or more sequences of one 
or more instructions for adapting to a variety of link propagation conditions in a communication system is dtsdosed. 
The one or more sequences of one or more Instnictlons include instructions which, when executed by one or more 
processors, cause the one or more processors to perform the step of generating a packet data burst that inctudes a 
header and an optional paytoad. The header is modulated using a default modulation scheme and is coded using a 
default coding scheme. Another step includes transmitting the packet data burst to a pluralfty of tenninals, wherein th© 
header is demodulated by the plurality of terminals using the default modulation scheme and the default coding schenn^^ 
The header specifies a particular coding scheme and a particular modulation scheme associated with the payioaoL 
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This approach advantageously saves transmission power. 

[0009] in yef another aspeai of the rnvention, a mennory for storing information that assists with adapting to a variety • 
of linit propagation conditions in a communication system, comprises a data structure that includes a guard band, a 
unique word field that provides burst synchronization, a payload, and a header field. The header field comprises a 
payload modulation field that specifies a particular modulation scheme, a coding scheme field that specifies a partfeular 
coding scheme, and a cyclic redundancy checic (CRC) field. Accordingly, the at>ove approach advantageously provides 
adaptability to varying link conditions of the terminals. 

BRIEF DESCRIPTION OF THE DRAWINGS ' 

lOQIO] A more complete appreciation of the invention and many of the attendant advantages thereof will be readily 
obtained as the same becomes better understood by reference to the following detailed description when considered 
in connection with the accompanying drawings, wherein; 

Figure 1 is a diagram of a satellite communication system employing packet data bursts, according to an ennbod- 
iment of the present irrvention; 

Figure 2 Is a diagram of a packet data burst that includes a physical layer header, in accordance with an embodffnent 

of the present invention; 

Rgure 3 is a diagram of the payload of the paci<et data burst of Figure 2; 

Figure 4 is a diagram of the format of a downlink sub-header in the packet data burst of Figtire 2; 

Figure 5 is a diagram of the form^ of an uplink sub-header In the packet data burst of Figure 2; 

Figure B is s flowchart of the operation of tfte system of Rgure 1 , according to an E^odiment of the preeer^t 

invention; and 

Figure 7 is a diagram of a computer system thai can generate a packet data burst, in accordance with an embod- 
iment of the present irrvention. 

DESCRIPTIONS OF THE PREFERRED EMBODIMENTS- 

|0011i in the following description, for the purpose of e}:planation, specific details are set forth in order to provide a 
thorough understanding of the Invention. However, It will be apparent that the invention may be prBi^ced without thas® 
specific details, in some instances, wefl-known structures and devices are depict In block tfiagram form In order ta 
avoid unnecessarily obscuring the inventbn. 

lOOH 2] The present Invention provides the capafafllt^r to mu ItipIeK traffic originating from a multitude of terminals wittt 
difrerent transmission capabilities and/or different link margins over the same physical resource (i.e., traffic channeE^. 
A source terminal generates a packet data burst that includes a header and an optional payload. The header is mod- 
ulated using a default modulation scheme and is coded using a default coding scheme by the source temiina!. A switch 
receives the generated packet data burst and f onwards the packet data burst to a destination termlrial that demodulates 
the packet date burst using the default modulation scheme and the default coding scheme. The destination tarminaE 
then examines the header to detemiine particular coding and modulation schemes associated with the payload, Ad- 
- ditionaily. the destination may be a base statk>n, which demodulate© the pacfcel data burst 

[OOt 3f Aftriough the present ino/ention is discussed wttf> respect to a satellite communication system, any radio com- « 
munication systems, in general, are appibebie. 

P0141 Figure 1 shows a diagram of a satellite communication system employing packet data bursts, according tc 
an err^odiment of the present Invention. A satellite commiinbation system 1 00 includes abase station 101 (or gateway 
station) th^ communicate with satellite terminals (STs) 1 C3 and 105 thn>ugh satellite 107. Although not shown, base 
station 101 may employ sn ST of its own to communicate with the satellite 107. In an exemplary ^bodiment, uplink 
109 is at C-band (4-8 GHz) and downlink 111 is at L-band (1-2 GHz). For the purposes of explanatbn, a convention 
is adopted whereby the communication path from base etatfon 113 to the satellite 107 down to an ST, which in this 
example is ST 1 03, Is denoted as the downlink. Conversely, a communication path 115 from ST 1 05 up to the satellite 
1 07 and down to the base station 1 01 is refenred to as the uplink. In an exemplary emt>odjment, satellite 107 contains 
a switch to fonward received packet data bursts. Tne switch may be a frame-based or cell-based switch. The packet 
data burst fonnats differ depending on whether the transmission is uplink or downlink, as will be more fully discussed 
with respect to Figure 4 and 5. 

[0015] Although not shown, the satellite communication system 100 may support connectivity to a public switch 
telephone networii (PSTN) and/or a public land mobile networic (PLMN) to permit the STs 1 03 and 1 05 to communlcats 
with various terrestrial systems via the base station 101 . 

[0016] The STs 103 and 105 provide the subscribeynterface to the system 100. Tne terminal types may include 
hand hekS, vehbular, and stationary units. Hand heldlenninais resemble traditional ground cellular units, whbh vehtc- 
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uiar terminals inciude. for example, handsets that are docked to an externa! antenna, transmit power booster, and DC 
power source. Stationary terminais are equipped with directional antennas and can be configured to support a nun^er 

of voce and data circuits. 

[0017] The gateway station 101 manages and allocates system communication resources that are n^^ssary to 
5 support the communication traffic within their respectK'e service areas, such as L-band spectrum and downlink EIRP 
(Effective Isotropically Radiated Power), For example, the gateway station 101 can provide the following furrctions: 
management of the calf set-up and tear down, generation of calf records, allocation of communication resources within 
its service area (frequency and power), user authentication, and support of user roaming within the system coverage 
area, 

tfi [081S] The downlink is shared between STs 103 and 105 using TDM A (Time Division Multiple Access)/FDMA (Fre- 
quency Division Multiple Access). In practical systems, the STs 103 and 105 may experience different link propagation 
conditions; for example, ST 103 may be within a line of site, while ST 105 may be experiencing significant fading. 
Accordingly, these STs 1 03 and 1 05 necessarily require different link margins for a given quality of service. To address 
these varying requirements, the STs 103 and 105 utilize different modulation and coding schemes to adapt to the 

15 specific link propagation conditions. For example, with a relatively good link propagation condition , 1 6-OAM (quadrature 
amplitude modulation) can be used; in contrast, a poor fink propagation condition require the use of ic/4 QPSK (quad- 
rature phase shift keying), or even BPSK (binary phase shift keying). To eff^ this adaptation, a physical layer header 
that specifies the coding and modulation schemes for a particular payload is used in the packet data burst. These 
coding and modulations schemes are more fully discussed with respect to Figure 3. 

^ [0019} Figure 2 shows the format of a packet data burst that includes a physbaf layer header, in accordance with 
an embodiment of the- present invention. A packet data burst 200 includes a unique word field 201 , followed by a header 
203. The unique word field 201 provides a simchronization mechanism for the STs 1 03 and 105. As seen In Figure 2 » 
the header 203 Includes two sub-headers 203A and 203B. Each of the sub-headers 203A and 203B is n bits In length . 
Sub-header 203B is idanttcal to sub-header 203/'.; that is, the bit patterns of sub-header 203A artd 2038 are duplicates 

•25 of each other. In an exemplary embodiment, the encoded sutMieaders. 203A and 203B are each 24 bits in lengtf-i. 
Tnus, the corresponding unencoded sub-header has a length of 12 bits, assuming a code rate of 1/2. The physical 
layer header 203, according to one embodiment of the present invention, provides the capability to specify tour dtfferer^t 
codirig schemes, as will be detailed in the discussion of Figure 4. According to one embodiment, the 1 2 bit sub-header 
203A is enco^Bd using an extended Golay (24, 1 2, code). After Golay encoding, the bit pattern of encoded sub-headar 

30 203A is duplbated or repeated in encoded ajb-header 203B. Thus, the physical header 203 is 24 bits in length. Ass- 
apparent from the above discussion, the physical header 203 is heavily protected from error through the use of rate 14 
coding and by repeating header information (i.e., duplicate sub-headers 203a and 203b). 

[{K^sai The physical layer header 203 can be modulated differently then the payload 205. As a result, a transition 
field 207 Is provided to allow the STs 1 03 and 105 to pwllch from prccassingths physicaf layer header 203 to processing 

v?5 the payload 205. V\Wtout the transition field 207, proper cksmodulation cannot be ensured. Tnerefore, the unique word 
field 201 , the physical layer header 203, and the transition field 207 constitLrte the packet data burst header. 
[SKKSII In addition, the burst header indudes a guard band 209 to separate the particular packet data burst from 
subsequent packet data burst, in an exemplary? embodiment the guard band 208 is 5m eymbofe in length, and the 
unique word is 6m symbols in length. Tne unique word has a bit pattern that provides a s^mchronlzation point. Further, 

<o the transition field 207 is m symi^ols in length. As m'likistedi above, the burst header 211 can be modulated using a 
scheme that Is different from the modulation of payloa4205. For example, burst header 211 utilizes a K/4-QP3K mod- 
ulation, wh\\& tti© payload 203 may employ 1 6-QAWf . 

[Q022| Figure 3 Is a diagram of the payload of tfie packet data burst of Rgure 2. The payfoad 205 includes a MAC/ 
RLG (Medium /vccess Control^ Radio Link Control) header 301 . multiple control or data fragments 303, and s CRC 

•^5 field 305. Tne MAC/FttC layer 301 operates above the physical layer and is discussed herein for the purposes csf 
ejcplanation; accordingly, any equivalent protocol may be implemented. Byway of example, the fragmentts 303 vary in 
number {e.g., 1 , 2, 4 or 9) per blocic based upon the selected modulation andcoding schemes. In addition, the segments 
of block Bize could be multiples of 1 6, 21 , or 26. tt is recognized by one of ordinary skill in ttie art that any number of 
tragnr»ents and block sizes can be enployed. Table 1 below enurrorates the exemplary segmentation sizes based upon 

so the moduiatioR and coding scheme (WIGS). In general, higher code rates are used in poor linii propagation conditions 
to provide greater link margin. 



Tablet 



wcs 


Burst {ype 


Code Rate 


Block Size 


Number of Blocks 


1 


Pm (2,3) 




16 


1 


2 


PNB (2,3) 


5/e 


21 


1 



4 
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Table 1 (continued) 



MCS 


Burst Type 


Code Rate 


Block Size 


Number of Blocks 


3 


PNB (2,3) 




26 


1 


4 


PNB (4,3) 




21 


2 


5 


PNB (4,3) 


5/B 


26 


2 


6 


PNB (4,3) 




16 


4 


7 


PNB (5,3) 




26 


2 


B 


PNB (5,3) 


5/8 


16 


4 


9 


PNB (5,3) 




21 


4 


10 


PNB (5,3) 




16 


4 


11 


PNB{6,3) 


5/8 


21 


4 


12 


PNB (6,3) 


% 


26 


4 


13 


PNB (6,3) 




26 


9 



The packet normal bursts (PNB) designates the burst type. Tne notation PNB( r., y} relates to the TDMA burst, where 
X specifies the number of FDlwSA channels that are employed and y indicates the burst length of the TDMA burst (i.e., 
number of TDMA slots). For exampte, under MCS 9, the PNB (5,3) utilizes five frequenq^ channels, in which the burst 
length is three slots. In addition, the coding scheme rs rste 3/4 coding; the block size is 21 bytes with only one blocst. 
[0023| Table 2 shoe's the K/^CS and corresponding peak rates. Continuing with the above example, t>ie peal{ rate for 
^CS 3 is 147.2 kbps using a rate % coding. The peak ret© represents the tttroughput. excluding the overhead bits end 
code bits. 



Table 2 



P/iCS 


Burst Type 


Code Rate 


Coding Scheme 


Coded Bits 


Peak Rate (hbps) 


1 


PNB (2,3) 


1/2 


2 


372 


38-4 


2 


PNB (2,3) 


5/8 


1 


372 


46.4 


^ 


PNB (2,3) 


3/4 


0 


372 


54.4 


4 


PNB (4,3) 


1^ 


2 


792 


SO 


5 


PNB (4,3) 


5/8 


t 


792 


96 


5 


PNB (4,3) 


3/4 


0 


7B2 


1152 


7 


PNB (5,3) 


1/2 - 


2 


1002 


96 


8 


PNB (5,3) 


m 


1 


1002 


M52 


9 


PNB (5,3) 




Q 


1002 


147.2 


10 


PNB (6,3) 


1/2 


2 


1212 


115^ 


11 


PNB (6,3) 


sm 


1 


1212 


147.2 


12 


PNB (6,3) 


3/4 


0 


1212 


179.2 


13 


PNB (6,3) 


rm 


3 


2424 


387.2 



[C^24] Figure 4 Is a diagram of the fonnat of a downlink sub-header in the packet data burst of Figure 2. Tuming 
back to the ejcampie of Figure 1 , when base station 1 01 seeks to transmit data to ST 1 03, the base station 1 01 generates 
e sub-header 203A, which Includes an uplink state flag (USF) field 401 that specifies dynamic uplink assignments. 
According to one embodiment, the USF field 401 is 3 bits in length. The sut>-header 203A also Includes a payioad 
modulation field 403 {denoted as M) to specify the modulation scheme associated with payioad 205 (Rgure 2). For 
example, the M field 403 is 1 bit in length. When the M bit is set. the modulation scheme is a Tt/4-CQPSK (continuous 
QP3K), or 16-QAM when the M bit Is off. It should be noted that any type of modulation K:heme can be utilized, 
depending on the link margin requirements and appibatk>n 
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[0025] A coding scheme field 405 specifies the type ot coding scheme associated with the paytoad 205 . This coding 
scheme field 405, in an eKemplar^f embodiment, is 2 bits in length. Accordingly, tour different coding schemes can be 
specified. In an exemplary embodiment, the four coding schemes include rate 1/2 convolutional coding, rate 5/8 con- 
volutional coding, rate 3/4 convolutional coding, and 3/4 Turbo coding. Convolutional codes are detailed in Un enaf 

5 CoBtefk). "Error Control Coding: Fundamentals and /^pplbation," Prentice-Hall. Inc., 1 983, pp. 31 5-457; which is incor- 
porated herein by reference. Turbo codes refer to a decoding technique that utili2es a Sofi la'Soft Out fSISO) decoder 
and are more fully detailed in' VuceOc and Yuan, Turbo Codes: Principles and Applications," Kluwer Academic Pub- 
lishers, 2000, Chap. 4; vi'hich is incorporated herein by reference. As used herein, turbo codes denote turbo convolu- 
tional codes. Although the above coding schemes invohfe convolutional codes, It should be noted that any type of 

10 forward error correction (FEC) codes can be employed. 

t002S] In addition, sub-header 203A Includes an empty/rull (E/F) to Indicate whether e pay load 205 follows the burst 
header 211. According to one embodiment, the E/F field 407 is single bit; this E/F field 407 enables conservation of 
power in the system 1 00, in thatthe payload 205 is Ignored by the system resources upon setting of this bit 407, tliereby 
eliminating unnecessary processing. 

'5 [0027] The suk>header 203A also includes a spare field (S) 409, which Is a reserved field that can be used to adapt 
to future requirements. Additionally, a CRC field 411 is provided, which is 4 bits In length according to one embodiment 
of the present invention. The sub-header 203A is altered slightly to accommodate the uplink; in this scenario, an ST 
105 seeks to transmit data to the base station 101 . 

[0028] Figure 5 is a diagram of the fomnat of an uplink sub-header in the pacicet data burst of Figure Z, The sub- 
^ header 203A includes the following fields: a quality field 501 that specifies signal quality, a payload modulation field 
503, a coding scheme field 505, two spare fields 507 and 509, and a CRC field 51 1 . in this mode of operation, the sub- 
header 203A utilizes 8 quality field 501 in place of the USF field 401 . Further, thot E/F 407 {Figure 4) is replaced \(dth 
e spare field 507. The remaining fields 503, 505, 50&, and 511 are identical to the fields 403, 405, 409, and 411 , 
respectively. 

^ rc^29I Figure 6 is a flowchart of the operation of the system of Figure 1 , according to art embodiment of the present 
invention. Assuming base station 101 is the source of ttie traffic, base station 1D1 generates a packet data burst, per 
step 601 , utilizing the sub-header 203a of Figure 5. Therea^er, base station 101 transmits trie packet data burat, as 
ir; step 603, to satellite 107, whbh forwards the receivad packet data burst to ST 103 using the sub-header 203a» 
shown in Figure 4. In step 60S, ST 103 demodulates the physical layer header 203 of the packet data buret using a 

^ default demodulation scheme . It should be noted that ST 1 05 aiso rec8(\^e& and demodulates the phystcai layer header 
203 of the packet data burst, because the down length 111 is shared. In step 607, ST 1 03 examines the physical layer 
header 203 to detennnine the coding scheme and the modulation scheme based upon the paybed modulation field 403 
and the coding field 405. Next, ST 1 03 demodulates the payload 205 based upon the detennined modulation schem©. 
Additionaii-i?, the payload 205 is decoded i^y ST 103, as In step 611 , using the determined coding scheme. The aiwv© 
approach enables indiwdualtzed treatment of the STs 103 and 105 with respect to coding and modulation, tJiereby 
advantagaou&iy providing & dynamic nr>echanism that adapts to the link propagation conditions erf the STs 1 03 and 105 . 
[0^J3O1 FigurB 7 is a diagram of a computer system that can generate a packet data burst, in accordance with &n 
embodrmsnt of it^e present invention. Computer sysranff 701 includes a bus 703 or other communication mechanism 
for communicating infonrsation, and a processor 705 coupled witfi bus 703 for processing trie Infonrtation. Computer 

<o system 701 also includes a main memory 707, such as a random access memory (RAfv§) or other dynamic storag® 
device, coupled to bus 703 tor storing Information end Instructions to be executed by processor 705. In addition, main 
memory 707 may be used for storing tenripbrary variables or other Intermediat© information during e>fecution of instruc:- 
tions to be execiited by prot^^sor 705. Computer system 701 further includes a read only menrKj^r (ROM) 709 or other 
statb storage device coupled to bus 703 for storing static infomiatlon and instructions for processor 705. A storaa® 

<5 device 71 1 , such as a magnetic disk or optical disk, is provided and coupled to bus 703 for storing Information and 
instructions. 

[0031] Computer system 701 may be coupled via bus 703 to a display 713, such as a cathode ray tube (CFTT), far 
displaying information to a computer user. An input device 715, including alphanumeric and other keys, is coupled to 
bus 703 for communicating Information and command selections to processor 705. Another type of user Input device 

50 is cursor control 717, such as a mouse, a tracl^ball, or cursor direction keys for communicating direction infonnation 
and command selections to processor 705 and for controlling cursor movement on display 713. 
[0032] According to one embodiment, generation of the packet data burst is provided by computer system -701 in 
response to processor 705 executing one or more sequences of one or more instmctions contained In main memory 
707. Such instnictions may be read into main memory 707 from another computer-readable medium, such as storage 

55 device 71 1 . Execution of the sequences of instructions contained in nriain memory* 707 caus^ processor 705 to perform 
the process steps described herein. One or more processors in a multi-processing an'angement may also be employee^ 
to execute the sequences of Instructions contained in main memor^^JOT. In alternatwe entradiments, hard-wired cir- 
cuitry may be used in place of or in combination with software instructions. Thus, embodiments are not limited to any 
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specific combination of liardware circuitry and software. 

[0033] Further, tho instructions to generate the physical header may reside on a compoter-readabie medium. The 
term "computer- readabie medium'* as used herein refers to any medium that participates in providing instructions to 
processor 705 for execution. Such a medium may take many fonns, including but not iimrled to, non-volatile media. 

^ volatile media, and transmission media. Non-volatile media includes, for example, optical or magnetic disics, such as 
storage device 71 1 . Volatile media includes dynamic memor\', such as main memory 707, Transmission media includes 
coaxial cables, copper wire and fiber optics, including the wires that comprise bus 705. Transmission media can aiso 
take the form of acoustic or light waves, such as those generated during radio wave and Infrared data communscalion. 
Common forms of computer-readable media Include, for example, a floppy disk, a flexible disk, hard disk, 

to magnetb tape, or any other magnetic medium, a CD-ROM, any other optical medium, punch cards, paper tape, any 
other physical medium with patterns of holes, a RAM, a PROf^, and EPROM, a FLASH-EPROM, any other memory* 
chip or cartridge, a carrier wave as described hereinafter, or any other medium from which a computer can read. 
[0035] Various forms of computer readable media may be involved in carrying one or more sequences of one or 
more instructions to processor 705 for exertion. For exannple, the instructions may initially be carried on a magneitc 

15 disk of a remote computer. The remote computer can load the instnctlons relating to the generation of the physical 
layer header remotely into its dynamic memor^f and send the instnjctions over a telephone line using a modem. A 
modem local to computer system 701 can receive the data on the telephone line and use an Infrared transmitter to 
convert the data to an infrared signal. An infrared detector coupled to bus 703 can rBceive the data carried in the 
Infrared stgtnai and place the data on bus 703. Bus 703 canies the data to main memory 707, from which proces&or 

^ 705 retrle^'es and executes the instructions. The instructions received b^f main memory 707 may optionally be stored 
on storage device 711 either t)efofie or after execution by processor 705. 

[OaS^J Computer system 701 also includes a communication interface 719 coupled to bus 703. Communication 
Interface 719 provides e two-way data communication coupling to a network link 721 that is connected to a local networt^c 
723. For example, communioatiort {men ace 71 S may be e networl^ interface card to attach to any packet switched lacaf 

2^ area neiwoilc (LAW). As another eyampie; communication Interface 71 8 may be an asymn^etrical digital subscriber line 
(ADSL) card, an integrated services digital networic (ISDW) card or a modem to provide a data communication con- 
flection to a corresponding type of teisphone line. Wireless links may also be implemented. In any such implementation , 
communication interface 719 sends and receives electrica!, eiectromagnetc or optical signals that carry digftal datai 
streams representing various types of information. 

30 l&QST] Nietwofic link 721 typically provides data communication through one or ntora networks to other data devices . 
For e35ampte, network link 721 may provide a connection through local network 723 to a hostcomputer 725 orto data 
equipment operated by a servtca provider, v^hich provides data communication services through a ccmmunication 
networic 727 (e.g., the internet). LAN 723 and network 727 both use elect-rical, electmmagnetic or optbai signals that 
carry digftal data streams. The signals through the various networks and the signals on networtj Iwik 721 and thmugh 

5& communication Interface 719, which cany the digital daia to and from computer systj^ 701 , are exemplary forms of 
carr^rwave® transporting the infonnation. Computer system 701 can transmit notifications and neceive data, irtcfuding 
program code, through the network{s), network link 721 and communication interface 71 9. 

[003©! The techniques described herein provide several advantages over prior approaches to ensuring a certairs 
quality of service level for terminals that experience different lintt propagation conditions. A soun:;e terminaJ generates 

<o a p^jket data burst that includes a header and an optional pay load. The header is modulated using a default modu iation 
^eme and Is coded using a default coding scheme. A switch Is configured to receive and to forward the packet data 
buret. A destination terminal is configured to demodulate the packet data burst using the default modulation schema 
• and the default coding scheme, and to examine the header to detennine a particular coding scheme and a particular 
modulation scheme associated with the payload. Ttus approach advantageously ensures ttmt terminais with dK^FBe- 

^5 link propagation characteristics provided with a guaranteed service quality level by changing the coding and modulation 
schemes to adapt to these link propagation characteristtcs. 

[0C39] Obvbusty, numerous modifications and variations of the present invention are possible In light of the above 
tesc^iings. It is therefore to be understood that wfthm the scope of the appended ciatms, the invention may be practicecJ 
otherwise than as specifcally described herein. 



1 . A method for adapting to a variety of link propagation conditions in a communication system, fiie method compris- 



50 



55 



ing: 




generating s packet data burst (200) that Irtciudes a header (203) and an optlonai payload (205), the header 
(203) being modulated using a default modulation scheme and coded using a default coding scheme; 
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transmlttlna the packet data burst (200> to a plurality of terminals (103, 105); 

demoqulating the header (203) by the plurality of terminals (103, 105) using the default modulation scheme 
and the default coding scheme; and 

examining the header (203) to determine a particular coding scheme and a particular modulation scheme 
5 associated with the payload (205). 

2. Tne method according to claim 1 , wherein the header (203) in the generating step comprises an uplink state flag 
field (USF) (401) that specifies upiink assignments, a payload modulation field (403) that specifies the particular 
modulation scheme, a coding scheme field (405) that specifies the particular coding scheme. 

10 

3. The method according to claim 2, wherein the header (203) in the generating step further comprises an errpty/full 
field (407) to specify whether the optional payload (205) is present, and a cyclic redundancy check (CRC) field (411). 

4. The method according to claim 1 , wherein the header (203) in the generating step comprises a quality field (501 ) 
IS that specifies signal quality, a payload modulation field (403) that specifies the particular modulation scheme, a 

coding scheme field (405) that specifies the particular coding scheme. 

5. The method according to claim 4, wherein the header (203) In the generating step further comprises a qrcltc 
redundancy check (CRC) field (411 ). 

The method according to any of claims 1 - 5, wherein the packet data burst (200) in the generating step further 
includes a guard band (209), a unique word field (201) that provides burst synchronization, and a transftion fieki 
(207) that provides time for the plurality of terminals ( 1 03, 1 05) to switch { 1 07) from processing thte header (20S) 
to processing the paytoad (206). 

25 

7. The rrtsthod according to any of claims 1 - 5, wherein the generating step comprises: 

ertcoding a sub-header (203a, 203b); 

repeating the encoded sub-header (203a, 2035); and 

concatenating the encoded su[>header (203a; 2a3b) and the repeated encoded eub-headar (203a, 203b) to 
fonn the header (203). 

E« The method according to claim 7, wherein the sub-header (203a, 203i:>) in the encoding step comprises an upiink 
state flag field (USF) (401) that specifies uplink asGignmsnt&, a payload modulation ftald (403) that specmes ths 
particular moo'utation scheme, a coding scheme field (405) that si:^fies the particular coding scheme, af> amptyV 
full fieSd (407) to specify whether the optionai payksad (205) is present, a spare field (403) that ia reserved, and & 
cyclic T^undaj^ check (CRC) field (411 ). 

0. . The method esx^rdlng to claim 8, wherein the sub-header (203a, 203b) in the encoding step has a length of 12 
40 bits, theUSSF field (401) hawng a length of 3 bits, the payfoad modulation field (403) having a length* of 1 bit, the 

coding scheme field (405) hawng a length of 2 bits, the empty/fuH field (407) having a tength of 1 Wt, the spare 
fietet (409) having a length of 1 bit, and the cydb redundancy check (CRC) field (411) having a length of 4 bits, 

lot. Tns method according to claim 7. 8 or 9, r<^er&in the encoding step is based upon an extendi Golay (24, 1 2) co^. 

11 . Tne method according to any of claims 1-10, wherein the default modulation scheme in the generating step is nf 
4-QPSK (quadrature phase-shift keying). 

12. The method according to any of claims 1 - 11 , wherein the particular modulation scheme in the examining step is 
so at least one ot tc/4~QPSK and 1 6-QAW (quadrature amplitude modulation). 

13. The method according to any of claims 1 - 11 , wherein the particular coding scheme In the examining step is at 
feast one of rate 1^ convotutional coding, rate 5/B convolutional coding, rate 3/4 corrvolutk^nai coding, and rate 
3/4 Turbo coding. 

55 

14. The method according to any of claims 1-13, wherein the optional payload (205) In the generating step include 
a variable numoer of fragments based upon the partk^tar modulation scheme and tfie particular coding scheme. 
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15. A communication systenr\ for adapting to a variety of link propagation conditions comprising: 

a source terminal configured to generate a packet data burst (200) that Includes a lieader (203) and an optional 
payload (205), the header (203) being modulated using a default modulation scheme and coded using a default: 
5 coding scheme; 

a switch (1 07) configured to receive and to forward the packet data bust (200); and 

a destination terminal configured to demodulate the header (203) using the default modulation scheme and 
the default coding scheme, and to examine the header (203) to determine a particular coding scheme and a 
particular modulation scheme associated with the payload (205). 

io 

ie. The system acconding to claim 15, wherein the header (203) comprises an uplink state flag field (U3F; (401) that 
specifies uplink assignments, a payload modulation field (403) that specifies the partcular modulation scheme, a 
coding schen:>e field (405) that specifies the paitcular coding scheme. 

t5 17. The system according to claim 16, wherein the header (203) further comprises an empty/tulf field (407) to specify 
whether the optional payload (205) is present, and a cyclic redundancy check (CRC) field (411 ). 

1S. Tne system according to claim 15, wherein the header (203) comprises a quality field (501 ) that specifies signal 
quality, a payload modulation field (503) that specifies the partknilar modulation scheme, a coding schenrie field 
^ (505) that specifies the particular coding scheme. 

1S^. Tne systam according to ciaim IB, v^rtierein the header (203) further comprises a cycib redundancy ch^k (CRC) 
field (411). 

^ 20. The system acx^rcling to any of dahns 15-19, wherein the packet data burs^ (200) further includes a guard baoct 
(209), a unique word fieid (201 ) that provides burst synchronization, and a transition field (207) mat provide tima 
for the piuraiii^' of teaninais (1 03, 1 05) to switeh (1 07) from processing the header (203) to processing the payk)ad 
(205). 

30 21 . The system according to any of ciaims 1 5 - 20, wherein the header (203) comprises, en encoded sub-header (20aa . 
203b) and a duplicate of the encoded sub-header (203a, 203b>. 

22. The system acxx)rding to daim 21 , wherein the sub-header (2C3a, 203b) connprises an uplink state flag field (USf^ 
(4^)1) that specifies uplink assignments, a payload modulation field (403) that specifies the particular modulatiDa 
35 scheme, a coding scheme field (405) that specifies the pertbular coding scheme, an empty/full field (407) to specify 

whether the optional payload (205) is present, a spare field (409) that is reserved, and a cydic-rsdundancy cl>eck 
(CRC)netd(411), 

23-c Ths siystem according to claim 22, viherein the sub-header has a length of 26 bits, the USF Reid (401) havmg a 
40 length of 1 7 bits., the payload modulation field (403) having a lengt h ol 1 5 bits, the coding scheme field (405) having 

a length of 1 6 bits, the empty/PJli field [407) having a length of 1 5 bits, th& spare f ietd (409) having a lengti^t of 1 5 
bits, and the cydic redundancy check (CRC) field (411) having a length of 18 bits. 

24. The 6)^tem according to daim 21, wherein the encoded sub-header (2C3a, 203b) is based upon an e>dend©c^ 
<5 Goiay (24, 26) code, • 

25. The system according to any of dalms 15-24, wherein the default modulation scheme is tU^-QPSK (quadrature 
phase-shift keying). . . 

50 2S. The system according to any of claims 15 - 24, wherein the particuiar modulation scheme is at leas^ one of tc/ 
4-QP3K and 16-QAM (quadrature amplitude modulation). 

27. The system according to any of claims 15-26, wherein the particular coding scheme Is at least one of rate 1/2 
convolutional coding, rate 5/8 convolutionai coding, rate 3/4 convoiutlonal coding, and rate 3/4 Turt)0 coding, 

55 

2S. The system according to any of ciainns 15-27, v.'herein tf»& optional payload (205) includes a variable number of 
fragments based upon the particular modulation scheme and the particutepseding scheme. 
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22^. A computer-readable medium carrying one or more sequenc€ss of one or more Instructions for adapting to a variety 
of link propagation conditions in a communbation system, the one or more sequences of one or more instructions 
including instructions whbii, when executed by one or more processors, cause the one or more processors to 
perfom> the steps of: 

generating a packet data burst (200) that Indudes a header (203) and an optional payioad (205), the header 
(203) being modulated using a default modulation scheme and coded using a defauft: coding scheme; and 
transmitting the packet data burst (200) to a pluraliiy of terminals (103, 105), wherein the header (203) ts 
demodulated by the plurality of terminals (103, 105) using the default modulation scheme and the default 
coding scheme, the header (203) specifying a particular coding scheme and a particular modulation scheme 
associated with the payioad (205). 

30. The computer-readable medium according to claim 29, wherein the header (203) in the generating step comprises 
an uplink state flag field (USF) (401) that specifies upiinlt assignments, a payioad modulation field (403) that spec- 
ifies the particular modulation schenie, a coding scheme field (405) that specifies the particular coding scheme. 

31. The computer- readable medium acconiiing to claim 29 or 30, wfierein the header (203) in the generating step 
further comprises an empty/full field (407) to specify whether the optional payioad (205) is present, and a cyclfc 
redundancy check (CRC) field (411). 

32. The computer-readable medium according to claim 29, wherein the header (203) in the generating step comprises 

e qualit\f field (501) that specifies signal quality, a payioad modulation field (403) that specifies the particular nr>od- 
ulation schenne, a coding scheme field (405) that specifies the particular coding scheme. 

£3. The computer-readable medium according to claim -32, wherein the header (203) in the generating step further 
comprises a cyctb redundancy? check (CRC) field (41 1). 

The computer-readable medium according to an^/ of daims 23 - 33, wherein the packet data burst (200) in the 
generating step further includes a guard band (209), e unique word field (201 ) that provides burst synchronization, 
and a transition field (207) that prm/idss time for the pluralfty of tenninals (1 03, 1 05) to switch (1 07) from processing 
the header (203) to processing the payioad (205). 

3E. Tne computer-resdafale medium according to any of dalms 29 - 34, wherein the generating step comprises: 

encoding a sub-header (2C3a, 203b); 

repeating the encoded sub-hesoer (2Q3a, 203b); and 

concatenating the encoded stit>-header {203e, 203b) and the repeateci encoded sub-h€?ader (203a, 203b) to 
form the header (203). 

38. Tne computef-readabla medium according to claim 35, wherein the sub header (203a, 2G3b) in the encoding step 
comprises an upfink state flag field fUSF) (401 ) that specifies uplink assignments,^ payioad modulation field (403) 
tliat specifies the particular modulation sdieme, a coding scheme field (405) that specifies the particular coding 
schOTe, an empty/full field (407) that specifies w^iether the optional payfoad (205) is present, a spare field (409) 
that Is reserved, and a cyclic redundancy check (CRC) field (411). 

3?. The computer-readable medium according to claim 36, wlierein the sub-header (203a, 2C3b) in the encoding step 
has a length of 12 bits, the USF field (401) having a length of 3 bits, the payioad modulatton field (403) having a 
length of 1 bit, the coding scheme fiekJ (405) having a length of 2 bits, the empty/full field (407) having s length of 
1 bit. the spare field (409) having a length of 1 bit, atid the cycle redundancy check (CRC) field (411) having a 
length of 4 bits. 

3S. The computer-readable medium according to deim 35, wherein tt»e encoding step is based upon an extended 
Golay (24, 12)code. 

3S. The computer-readable medium according to any of claims 2S - 3B, wherein the default modulation scheme in the 
generating step is 7c^4-QPSK (quadrature phase-shfft keying). 



40. The computer-readable medium according to any of claims 29 - 38, wherein the partbuiar modulation scheme in 
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the examining step is at least one of 7c/4-QPSK and 1B-QAM (quadrature amplitude modulation). 

41 . The computer-readable medium according to any of daims 29 - 40, wherein the particular coding scheme in the 
examining step is at least one of rate 1/2 convolutionai coding, rate 5/S convolutlonai coding, rate 3/4 convolutional 
coding, and rate 3/4 Turbo coding. 

42. The computer-readable medium according to any of claims 29 - 41 , wherein the optional payload (205) In the 
generating step include a variable number of fragments based upon ttie particular modulation scheme and the 
particular coding scheme. 

43. A memory for storing infonnation that assists with adapting to a variety of link propagation condrtions In a commu- 
nication system, comprising a data structure including: 

a guard band (209); 

a unique word field (201) that provides burst synchronization; 
a payload (205); and 

a header field (203) having a sub-header (203a, 203b) that comprises, 
a payload modulation fieid (403) that specifies a 
particular modulation scheme, 

a coding scheme field (405) that specifies a particular coding scheme, 
and 

a cyclic redur^dancy check (CRC) field (411). 

44. Tne. memcQf according to daim 43, wherein the &ub-header (203a, 203b) further comprises an uplinr^ state fiag 
field (USF) (401) that specifies uplink assignments, and an empty/iTilF field (407; to specify whether an optional 
payiQ£Ki (205) is present 

The memory according to claim 44, the USF field (401 ) having & length of 3 bits, the payload modulation field (403) 
having a length of 1 bit, the coding scheme field (405) having a length of 2 bits, the empty/full field (407) having a 
length of 1 bft, the spare field (409) having a length of 1 bft, and the cyclic redundancy check. (CRC) field (411 > 
having e length of 4 bits. 

The memor>'^ according to any of daim 4-3 - 45, wherein the sub-header {203a, 203b) furtfter comprises a qualfty 
field (501 ) tftat specifies signal quality. 

4T. Tne memory according to any of claims 43 - 46, wherein the sub-hsader (203e, 203b) is encod&d according to es^ 
ejctended Golay (24, 12) code. 

4%. The memor^f according to any of claims A3 - 47, wherein the particular modulation scheme in the examining step 
is at least one of k/4'QPSK and 1 (quadrature amplitude modulation). 

The memory according to any of claims 43-45, wherein the particular coding scheme rn the examining step is at 
least one of rate 1/2 convolutional coding, rate convolutional coding, fees 3/4 convottrtional coding, and rat© 
3/4 Turbo coding. 
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